//方法四：质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等
#include<stdio.h>
#include<math.h>
bool isPrime_3(int num)
{
    if (num == 2 || num == 3)//两个较小数另外处理
        return true;
 
    if (num % 6 != 1 && num % 6 != 5)    //不在6的倍数两侧的一定不是质数
        return false;
}
int main()
{    
    int i,num;
   
    for (i = 2; i <= sqrt(num); i += 6)  //在6的倍数两侧的也可能不是质数 
    {
        if (num % i == 0 || num % (i + 2) == 0)
            return false;
    }
 
    //排除所有，剩余的是质数
    return true;
}